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International filing date 

(day/month/year) 05 February 2004 (05.02.2004) 



Applicant 

ARIZONA BOARD OF REGENTS 



I. £*v] The applicant is hereby notified that the international search report and the written opinion of the International Searching Authority 
have been established and are transmitted herewith. 

Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the international application (see Rule 46): 

When? The time limit for filing such amendments is normally two months from the date of transmittal of the international 
search report. 

Where? Directly to the International Bureau of WIPO, 34 chemin des Colombettes 
1211 Geneva 20, Switzerland, Facsimile No.: +41 22 740 14 35 

For more detailed instructions, see the notes on the accompanying sheet. 

2 - EZI The applicant is hereby notified that no international search report will be established and that the declaration under 

Article 17(2) (a) to that effect and the written opinion of the International Searching Authority are transmitted herewith. 

3. HH| With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

|~| the protest together with the decision thereon has been transmitted to the International Bureau together with the appiicant's 

request to forward die texts of both the protest and the decision thereon to the designated Offices. 
Fj no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Reminders 

Shortly after the expiration of 18 months from the priority date, the international application will be published by the International 
Bureau. If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in Rules 90bis.\ and 90bis.3 7 respectively, before the completion of the 
technical preparations for international publication. 

The applicant may submit comments on an informal basis on the written opinion of the International Searching Authority to the 
International Bureau. The International Bureau will send a copy of such comments to all designated Offices unless. an international 
preliminary examination report has been or is to be established. These comments would also be made available to the public but not 
before the expiration of 30 months from the priority date. 

Within 19 months from the priority date, but only in respect of some designated Offices, a demand for international preliminary 
examination must be filed if the applicant wishes to postpone the entry into the national phase until 30 months from the priority date 
(in some Offices even later); otherwise, die applicant must, within 20 months from the priority date, perform me prescribed acts for 
entry into the national phase before those designated Offices. 

In respect of other designated Offices, the time limit of 30 months (or later) will apply even if no demand is filed within 19 months. 
See the Annex to Form PCT/IB/301 and, for details about the applicable time limits, Office by Office, see the PCT Applicant f s Guide, 
Volume II, National Chapters and the WIPO Internet site. 
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International application No. 
PCT/US04/03609 


International filing date (day/month/year) 
05 February 2004 (05.02.2004) 


(Earliest) Priority Date (day/month/year) 
05 February 2003 (05.02.2003) 


Applicant 

ARIZONA BOARD OF REGENTS 



This international search report has been prepared by this International Searcriing Authority and is transmitted to the 
applicant according to Article 18. A copy is being transmitted to the International Bureau. 

This inte rnati onal search report consists of a total of \^ sheets. 

It is also accompanied by a copy of each prior art document cited in this report. 
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1 . Basis of the Report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

1 1 The international search was carried out on the basis of a translation of the international application 
furnished to this Authority (Rule 23 . 1 (b» . 

b. | | With regard to any nucleotide and/or amino acid sequence disclosed in the international application, see Box No. 

I. 

2 1 I Certain claims were found unsearchable (See Box No. II) 

I I Unity of invention is lacking (See Box No. Ill) 
With regard to the title, 

[Xj the text is approved as submitted by the applicant. 
1 1 the text has been established by this Authority to read as follows: 



3. 
4. 



5. 



With regard to the abstract, 

1 1 the text is approved as submitted by the applicant. 



the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box No. IV. The 
applicant may, within one month from the date of mailing of this international search report, submit comments 

to this Authority. 

With regard to the drawings, 

a. the f igure of the drawings to be published with the abstract is Figure No. J_ 
CX] as suggested by the applicant. 

I 1 as selected by this Authority, because the applicant failed to suggest a figure. 
I 1 as selected by this Authority, because this figure better characterizes the invention, 
h. ^ 1 nnne nf the figures i s fo he published with the abstract 
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Form PCT/ISA/210 (first sheet) (January 2004) 



INTERN ATIO^W SEARCH REPORT 



Intema^j^^^ppUcation No. 

PCT/US04/03609 



Box IV TEXT OF THE ABSTRACT (Continuation of Item 5 of the first sheet) 



The technical features mentioned in the abstract do not include a reference sign between parentheses (PCT Rule 8. 1(d)). 
Corrected text below: 

A method of producing a reconfigurable circuit device for running a computer program of moderate complexity such as 
multimedia processing. Code for the application is compiled into Control How Graphs representing distinct parts of the 
application to be run (101 , 120)). From those Control How Graphs are extracted basic blocks (120). The basic blocks are 
converted to Data Flow Graphs by a compiler utility. From two or more Data Row Graphs a largest common subgraph is 
determined (129). The largest common subgraph is ASAP scheduled and substituted back into the Data How Graphs which also 
have been scheduled (131). The separate Data How Graphs containing the scheduled largest common subgraph are converted to 
data paths that are then combined to form code for operating the application (138). The largest common subgraph is effected m 
hardware that is shared among the parts of the application from which the Data How Graphs were developed. Scheduling of the 
overall code is effected for sequencing, providing fastest run times and the code is implemented in hardware by parutioning and 
placement of processing elements on a chip and design of the connective fabric for the design elements. 
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fplication No. 
PCT/US04/03609 



A. CLASSIFICATION OF SUBJECT MATTER 

— IPC(7) :—G06F 9/457" 17/50 

US CL 717/151, 154-158; 716/2, 7, 17 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 717/151, 154-158; 716/2,7, 17 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
EAST BRS; IEEE; ACM; Citeseer.com 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A 
A 
A 



JANSSEN et al. A Specification Invariant Technique for Regularity Improvement between 
Flow-Graph Clusters* IEEE Proceedings of the 1996 European Design and Test 
Conference (ED&TC) 1996, pages 138-143, especially Abstract, sections 1 and 4 (all). 

BRISK et al. Instruction Generation and Regularity Extraction for Reconfiguration 
Processors ACM CASES 2002 October 2002, pages 1-8. 

MOREANO et al. Datapath Merging and Interconnection Sharing for Reconfigurable 
Architectures ACM ISSS'02 October 2002, pages 38-43. 

KAPLAN et al. Area- Efficient Instruction Set Synthesis for Reconfigurable System-on- 
Chip Designs ACM DAC 2004 June 2004, pages 395-400. 
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1-11 
1-1 1 
1-11 



I I Further documents are listed in the continuation of Box C. | | See patent family annex. 



Special categories of cited documents: 

document defining the general state of the art which is not considered to be 
of particular relevance 

earlier application or patent published on or after the international filing date 

document which may throw doubts on priority claim(s) or which is cited to 
establish the publication date of another citation or other special reason (as 
specified) 

document referring to an oral disclosure, use, exhibition or other means 

document published prior to the international filing date but later than the 
priority date claimed 



later document published after the international filing date or priority 
date and not in conflict with the application but cited to understand the 
principle or theory underlying the invention 

«X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

"Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the an 

document member of the same patent family 



Date of the actual completion of the international search 
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Date of mailing of the international search report 
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